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Candidates are required to give their answers in their own words as for as practicable. 
The figures in the margin indicate full marks. 

Section A 


Full Marks: 60 
Pass Marks: 24 
Time: 3 hours. 
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Attempt any two questions. 

1. Define stack as ADT. Describe its primitive operations on Array implementatioi 
implementation. ♦ 

Describe properties of Binary Search Tree. Write recursive algorithms for constructing BST and 


2. 


its traversals. Illustrate them with an example. 

What are external and internal sorting? Explain partition str§|e%ies of Merge sort and Quick sort. 
Trace these sort algorithms for following data: 

11 45 61 33 55 9 83 




Attempt any eight questions. 
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(8x5=40) 
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Write recursive algorithm to get Fibonacci term. Illustrate it drawing recursion tree. 
Construct an expression tree from the following postfix: 

AB + C*DC - -FG + $ 

Differentiate between Singly linked list, DLL, CLL and DCLL. 

m. ■ 

Describe circular Queue operations in array implementation. 

Compare and Contrast between Binary searching and Binary tree searching. 
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techniques in hashing. Explain double hashing and quadratic probing 
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State collision res 
techniques. 

10. State MST (Minimurfr Cost Spanning Tree) problem and shortest path (single source and all other 
destination) problem. Name the algorithms for solving these problems. 

11. Justify the statement: "To write an efficient program, we should know about data structures and 
algorithms". 

12. Discuss the merits and demerits of contiguous list and linked list. 

13; What is priority queue? How is it best implemented? 



